Scalable Versioning in Distributed Databases with Commuting Updates
نویسندگان
چکیده
We present a multiversioning scheme for a distributed system with the workload consisting of read-only transactions and update transactions, (most of) which commute on individual nodes. The scheme introduces a version advancement protocol that is completely asynchronous with user transactions, thus allowing the system to scale to very high transaction rates and frequent version advancements. Moreover, the scheme never creates more than three copies
منابع مشابه
Efficient, scalable consistency for highly fault-tolerant storage
Fault-tolerant storage systems spread data redundantly across a set of storage-nodes in an effort to preserve and provide access to data despite failures. One difficulty created by this architecture is the need for a consistent view, across storage-nodes, of the most recent update. Such consistency is made difficult by concurrent updates, partial updates made by clients that fail, and failures ...
متن کاملx-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases
The RDF data model is gaining importance for applications in computational biology, knowledge sharing, and social communities. Recent work on RDF engines has focused on scalable performance for querying, and has largely disregarded updates. In addition to incremental bulk loading, applications also require online updates with flexible control over multi-user isolation levels and data consistenc...
متن کاملScalable Non-Transactional Replication in the Internet
Recent analyses of end-to-end Internet communication have revealed widely-varying application perceived performance. This suggests that Internet-wide distributed databases with global serializ-ability requirements may perform poorly. Nevertheless, there exist some distributed databases that can be designed for acceptable performance on the Internet. A key characteristic of these database is a t...
متن کاملAn approach to cross-language model versioning
Using models is considered to be an industry best practice for a great many situations, including the early phases of large software development projects, schema integration for databases, and business process management and optimization. Very often, large families of models are created in such settings and many of the models may have a prolonged lifetime with numerous changes, additions, and u...
متن کاملMulti-versioning in Main-memory Databases: Limitations and Opportunities
Multi-version database systems preserve the explicit history of values taken by each database record. They do so by maintaining versions; if the value of a record needs to be updated, the system creates a new version, while keeping the previous value untouched. In contrast, a single-version database system updates records in place. As a consequence, in his seminal paper describing the “transact...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997